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Field of the Invention 

5 The present invention relates In general to 

processing method and system. 
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Background to the Invention 

In general terms, it is desired to assemble many small 
sections of raw audio and video content (i.e. sound clips 
and video clips) to form a finished audiovisual product, 
by way of an authoring process. However, in many 
environments a considerable degree of specialist knowleige 
and time must be invested in the authoring process in 
order to achieve a desirable finished audiovisual product. 
These problems are exacerbated where the audiovisual 
product has a complex navigational structure or requires 
many separate raw content objects. 



•P. 7/80" 



ion 



As a simple example, a feature movie or televis: 
program typically has a straightforward linear 
navigational sequence of individual scenes. By contrast, 
it is now desired to develop new categories of audiovisual 
products which have a much more complex navigational 
structure, such as a movie with many scene choices 
different movie endings, and/or which have a large number 
of individual scenes, such as an interactive quiz gcjne 
with say one thousand individual quiz questions. 

An optical disc is a convenient storage media for msny 
different purposes. A digital versatile disc (DVD) las 
been developed with a capacity of up to 4.7Gb on a single- 
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sided single-layer disc, and up to 17Gb on a douJfc>le-s:. 
double^l aver, _di.ec ... _ThA.rA_o*a^wK4<.^-«.-w _—. ......... j 

formats for recording data onto a DVD disc, including rfvD- 
video, DVD-audio, and DVD RAM, amongst others. Of thjse, 
DVD-video is particularly intended for use 
pre-recorded video content/ such as a motion picture 
a result of the large storage capacity and ease of u 
DVD discs are becoming popular and commercially important. 
Conveniently, a DVD-video disc is played using a dedicated 
playback device with relatively simple user controls, 
DVD players for playing DVD-video discs are becoming 
relatively widespread- More detailed background 
information concerning the DVD-video specification 
available from DVD Forum at www, dvdf orum. org - 



ith 
As 
Be, 
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Although DVD- video discs and DVD -video players <ire 
becoming popular and widespread, at present only a limited 
range of content has been developed- In particular, a 
problem arises in that, although the DVD specification is 
very flexible, it is also very complex. The process of 
authoring content into a DVD- video conpatible format is 
relatively expensive and time consuming. in practice, the 
flexibility and functions allowed in the DVD-video 
specification are compromised by the expensive and time 
consuming authoring task. Consequently, current DVD- vie eo 
discs are relatively simple in their navigatioral 
complexity. Such simplicity can impede a user T s enjoyment 
of a DVD-video disc, and also inhibits the development of 
new categories of DVD-video products. 



An example DVD authoring tool is disclosed in 
WO 99/3 S 098 (Spruce Technologies) which provides an 
interactive graphical authoring interface and data 
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management engine. This known authoring tool requires a 
relatively knowledgeable and experienced operator and 
encounters difficulties when attempting to develop aa 
audiovisual product having a complex navigational 
structure. In particular, despite providing a graphical 
Xieer interface, the navigational structure of the desired 
DVD-video product must be explicitly defined by the 
author- Hence, creating a DVD-video product with a complex 



navigational structure is expensive, time -consuming 
error-prone . 



data 
dec 

eventus|lly 
is, 



Current DVD-Video authoring tools use some form 
user interface to define a project for producing a IjVD- 
Video disc image, that is, for producing the 
structures and navigation information for such a DVD-Vj 
disc. Ultimately such authoring tools 

multiplex the video, audio and sub-picture parts, that 
the DVD assets, in accordance with the DVD-vi]deo 
specification *wd format the resulting files together xn^ith 
the associated navigation information to yield a DVE-Vi|deo 
disc image. 

A significant limitation of prior art DVD authoring 
systems is that the authors must, or usually, us^ the same 
authoring tools for any given project. It will he 
25 appreciated that the situation is exacerbated if one 
contemplates creating a DVD or marshalling the assets to 
create a. DVD-Video disc image using different authoring 
tools. Marty authoring companies ox facilities will use 
their preferred authoring tools- For example r a popular 
authoring tool is Scenarist available from Sonic 
Solutions, However, there are some aspects of the DVD 
specification such as, for example, seamless branching, 
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that the Scenarist authoring tool does not support. 
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undertake a project for which seamless branching 
required, they will have to either decline that project 
use a specialist tool with which they might be unfami 
to author the DVD-Video disc image. It will 

appreciated by those skilled in the art that using such 
alternative authoring tool could be expensive, 
consuming' and inefficient as the company may only have 
person, or a small number of people, who are familiar 
the specialist authoring tool* 



i* 
or 
iar 
be 
an 
ttitne 
one 
*|rith 



Xt is an object of embodiments of the present 
invention at least to mitigate some of the problems of the 
prior art. 

is summary of Invention 



In a first aspect of the present invention there 
provided an authoring method for use in ' creating 
audiovisual product, comprising the steps of: defining 
plurality of cotnponents, the components 
representing functional sections of audiovisual 
with respect to one or more raw content objects, 
plurality of transitions that represent movements 
the plurality of components; expanding the plurality 
components and the plurality of transitions to provid^ 
set of explicitly realised AV assets and an 
intermediate data structure of nodes and links, where 
node is associated with an AV asset of the set and 
links represent movement from one node to another? 
creating an audiovisual product in a predetermined 
format, using the AV assets and the expanded 
data structure of the nodes and the links, wherein 
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content 
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audiovisual product comprises data representing 
first and aecond video data. Preferably, the first 
second video data are DVD-video zone data. 



merged 



and 



30 



In one preferred embodiment, the present invention 
relates to authoring of audiovisual content into a 
compliant with a specification for DVD-video and able 
be recorded on an optical disc recording medium. 



form 



to 



is 
DiTD- 



of 
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of 



In a second aspect of the' present invention there 
provided an authoring method for use in creating a 
video product, comprising the steps of: creating 
plurality of components representing parameterized 
sections of audiovisual content, and a plurality 
transitions representing movements between components 
expanding the plurality of components and the plurality 
transitions to provide a set of AV assets and an 
data structure of nodes and links, where each node 
associated with an AV asset of the set and the 
represent movement from one node to another; and 
a DVD-video format data structure from the AV assets 
using the nodes and links, wherein the DVD-video 
data structure comprises data representing merged 
and second video data. Preferably, the first and 
video data are DVD-video zone data. 



expand ed 



is 



lirks 



creating 



format 
first 
second 



In a third aspect of the present invention there 
provided an authoring method for use in creating 
audiovisual product - according to a DVD- 
specification, comprising the steps of: generating a s 
of AV assets each, comprising a video object, zero or 
audio objects and zero or more sub-picture objects, and 
expanded data structure of nodes and links, where each 
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node is associated with one AV asset of the set and the 
links_ represent navigational . ^movement. . ..team, 
another; and creating a DVD-video format data structure 
from the set of AV assets, using the nodes and links; the 
5 method characterised by the steps of: creating a plurality 
of components and a plurality of transitions, wheri a 
component implicitly defines a plurality of AV assets by 
referring to a presentation template and to items of raw 
content substitutable in the presentation template, and 
the plurality of transitions represent navigatioial 
movements between components; and expanding the plurality 
of coitiponents and the plurality of transitions to generate 
the set of AV asset© and the expanded data structure of 
nodes and links, wherein the set of AV assets and i;he 
expanded data structure of the nodes and links comprises 
data representing merged first and second video data. 
Preferably, the first and second video data are DVD -video 
zone data. 
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in another aspect the present invention there is 
provided a recording medium having recorded thereon 
computer executable instructions for performing any of tihe 
methods defined herein - 

In yet another aspect of the present invention th4re 
is provided a recording medium having recorded thereon an 
audiovisual product authored according to any of tjhe 
methods defined herein. 



convenient 



Advantageously, embodiments can provide a 
and simple method and apparatus for authoring an audi 
visual product. 
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Preferred embodiments provide a method and apparatus 
able to create an audio-visual product having a complex 
navigational structure and/or having many individual 
content objects/ whilst reducing a time required 



authoring and minimising a 
operators . 
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need for highly ski:. 



Preferably, there is provided an authoring tool 
is intuitive to use and is highly flexible. 



that 



Partic u larly preferred embodiments support creatioc of 
audio- visual products such as DVD-video products that run 
on commonly available DVD-video players . 

According to a further aspect of embodiments of [the 
present invention there is provided a method for merging 
first and second data associated with first and second 
DVD-Video zone directories respectively; the met iod 
comprising the steps of; identifying the registers used by 
at least one of the first axid second data; allocating use 
of the registers to at least one of the first and second 
data according to said identifying; and creating data 
associated with video manager information (VMGI) of the 
DVD-video disc image data to accommodate at least one of 
the first and second DVD-Video zones. 

Advantageously, multiple authoring tools can be ured 
to create or to author a single DVD-Video disc image 
project . 



for 
led 



or 



A further advantage of embodiments of the 
3 0 invention is that multiple authors can collaborate to 
on the same project, either using separate copies of 
same authoring tool, or using different authoring 
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with the end products being merged using embodiments 
the _present invention. : . . _ 



of 



Preferred embodiments provide a method cott£>rising the 
step of collating the first and second data to produce 
DVD-Video data. 



at. 



At least one of the first and second data comprises 
least one of a Group of Picture, a Video Object, a Vijdeo 
Object Set, a Video object Unit, a Cell, 
Fart_o£jritle, Program Chain, Title, Navigation 
Video Pack, Audio Pack or DVD-video disc image data, 



Program 



Pack 



Preferably, embodiments provide a method in which 
step of creating comprises creating menu data of 
manager menu data {video_ts . vob) to access at least one 
the first and second data. 



^he 



vi ieo 



further 



Preferred embodiments provide a method 
comprising the step of establishing a backup copy of 
data associated with the video manager information. 

Embodiments provide a method in which the step 
establishing a backup copy of the data associated with 
20 video manager information comprises the step of creat 
VMGI backup information (videq_ts.bup) • 



of 



Hhe 

of 
the 
ng 



Preferred embodiments provide a method in which the 
first and second data were created using respective, 
different, authoring tools or by different authors usj[ng 
25 the same tool . 

Embodiments provide a method further comprising, prior 
to the step of identifying, the step of determining 
whether or not at least one of the first and second dojta 
has associated copy protection . 
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Embodiments axe provided in which the step of crea 
the first data using a respective authoring tool 
performing the steps of any preceding claim using 
respective authoring tool. 
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It will be appreciated that embodiment s also provide a 
system for implementing methods described in this 
specification- Suitably, for example, an aspect of 
embodiments of the present invention provides a system for 
merging first and second data associated with first and 
second DVD-Video zone directories respectively; the syitera 
comprising an identifier to identify registers or 
resources used by at least one of the first, and sec:ond 
data; an allocator to allocate use of the registers or 
resources to at least one of the first and second clata 
according to an output of the identifier; and a creator to 
create data associated with video manager information 
(VMGI) of the DVD-video disc image data to accommodate 
least one of the first and second DVD-Video zones, 
still further aspect of embodiments of the present 
invention provides a system for merging first and second 
data associated with first and second DVD- Video 
directories respectively; the system comprising means 
identify the registers used by at least one of the first 
and second data; means to allocate use of the registers to 
at least one .of the first and second data according to 
said identifying; and means to create data associated with 
video manager information (VMGI) of the DVD-video disc 
image data to accommodate at least one of the first knd 
second DVD-Video zones. 



A further aspect of embodiments of the presbnt 
invention provides a method for merging first and second 
video data (for example, VT$e) ; the method comprising :he 
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resource ..by. . at _least one. .of. tfe*. . £ixa<^ ^m.A. _.Jlj 
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data; allocating use of the predeterminable resource to at 
least one of the first and second video data according to 
s tha step of assessing? collating the first and second 
video data to create DVD-Video data; and creating data 
associated with video manager information (for example, 
VMGI) of the DVD-Video data to accommodate at least onj of 
the first and second video data. 

10 Embodiments provide a data processing method in -which 

the predeterminable resource is at least one of d-PSM 
registers, titles and part of titles. 
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Embodiments can be realised in the form of 
The software can be carried using any appropriate medjium 



software 



15 such as , 



for example, optical media like 
magnetic media or using devices like ROMs or 
programmable devices. Suitably, embodiments provide 
computer program comprising executable code to implement 
method or system as described or claimed in 
specification. Preferred embodiments provide a 
program product comprising storage storing such a compuj; 
program. 



DVD, CD-ROM, 
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Further aspects of embodiments of the 
invention provide a method for merging first and 
DVD-Video zone directories (video_ts) ; the 
comprising the steps ofr identifying the use of G$RM 
registers by at least one of the first and second 
Video zones; allocating use of the C£>RM registers to 
least one of the first and second DVD-Video 
according to said identifying; collating the first 
second DVD-Video zones to create DVD-video disc image 
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data; and creating data associated with video 

information (VMGI) of the DVD-video disc image data 

accommodate at least one of the first and second DVD 
zonae , 



manager 



to 



■VjJdeo 



be 
the 



method 



simple 



5 grief Description of the Dranri^ 



Embodiments of the present invention will now 
descried, by way of example only, with reference to 
accompanying- drawings in which: 

Figure 1 is an overview of an authoring 
according to a preferred embodiment ; 

Figure 2 is a schematic diagram showing a 
abstraction of a desired audiovisual product; 

Figure 3 shows in more detail a component used as 
of the abstraction of Figure 2; 

Figure 4 illustrates an example prior art author 
method compared with an example preferred embodiment ; 

Figure 5 depicts another example embodiment of 
present authoring method using components and transitions 

Figure 6 shows the example of Figure 5 in a 
format j 

Figure 7 is an overview of a method for 
components and transitions ; 

Figure 8 depicts evaluation of component: s in 
detail; 

Figure 9 shows evaluation of transitions in 
detail 

Figure 10 illustrates a portion of an expanded 
structure during evaluation of components and transitionk 

Figure 11 is an overview of a preferred method for 
creating DVD-video structures from an expanded dajta 
structure; 
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Figure 12 shows a step of creating DVD video structure 
locations in more detail; 

Figure 13 depicts a step of creating Dvp-videc 
compatible data structures in more detail; 

Figure 14 shows schematically a file structure 
illustrating the format of the data units forming a DVD- 
video disc image; 



Figure 15 illustrates schematically incorporation 
video title s<&ts into a N DVD-Video disc image having 
video manager and accompanying video title sets; 



Figure 16 depicts a flowchart for merging DVD-Video 
according to a first embodiment ; 



Figure 17 illustrates an embodiment of the 
invention for incorporating a video manager and assoc 
video title sets into further video title sets; and 



of 
a 



present 



icLted 



Figure 18 shows a flowchart for merging DVD-Video 
according to a second embodiment. 

Detailed Description of the Preferred Embodiments 



method 
present 



Figure 1 shows an overview of an authoring 
according to a preferred embodiment of the 
invention. The embodiments of the present invention 
applicable when authoring many types of 
content or products, and in particular when compl 
25 navigational structure or content are involved 



are 



audiovisual 



.ex 



As one example, embodiments of the present invention 
are applicable to authoring of video-on-demand products 
delivered remotely from a service provider to a user, such 
30 as over a computer network or other telecommunications 
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network. Here, the embodiments of present invention are 
especially useful in authoring interactive products , wh|ere 
user choices and responses during playback of the proc^uct 
dictate navigational flow or content choices. 



present 



As another example, embodiments of the 
invention are particularly suitable for use in 
authoring of an audiovisual product or audio 
content compliant with a DVD-video specification 
example will be discussed in more detail below in order 
illustrate the preferred arrangements of 
invention. The audiovisual product or content can be f 
example, recorded onto a medium such aa an optical disk 
magnetic medium. The DVD-video specification defines 
series of data objects that are arranged in a hierarchi 
structure, with strict limits on the maximum number 
objects that exist at each level of the hierarchy 
in one preferred embodiment of the present invention it 
desired to create an audiovisual product or 
content which meets these and other limitations of 
specification. in particular it is desired that 
resultant audiovisual product or content will play 
commonly available DVD players. However, it is 
desired to create the audiovisual product or 
having a complex navigational structure, to increase 
user's enjoyment of the product, and in order to allow 
creation of new categories of audiovisual products. 
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In the field of DVD-video , audiovisual content 
30 considered in terms of audio-visual assets (also called 
assets or presentation objects) - According to the Dt/D 
video specification each AV asset contains at least 
video object , zero or more audio objects, and zero or mire 
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sub-picture objects . That is, a section of video dat 
presented along with synchronised audio tracks 
optional sub -picture objects. The current DVD- 
specif ication allows up to eight different audio 
5 (audio streams) to be provided in association with 
nine video objects (video streams) . Typically, the 
streams represent different camera angles, whilst 
audio streams represent different language versions 
soundtrack such as English, French/ Arabic etc 

10 only one of the available video and audio streams 
selected and reproduced when the DVD-video produce 
played back. Similarly, the current specification al 
up to thirty- two sub-picture streams, which are used 
functions such as such as language subtitles 

15 typically only one of the sub-picture streams is 

and played back to give, for example , a movie video 
with English subtitles from the sub-picture 
reproduced in combination with a French audio stream, 
this relatively simple combination of video, audio 

20 sub-picture streams requires a high degree of 

ordination and effort during authoring to achievi 
finished product such as a feature movie. Hence, due 
the laborious and ea^ensive nature of the autho 
process there is a strong disincentive that inhibits 

25 development of high-quality audiovisual products 
content according to the DVD-video specification. Ther^ 
then an even stronger impediment against the 
of audiovisual products or content with 
navigational flow or using high numbers of individual 

30 content objects- 
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Conveniently, the authoring method of embodiment of 
the present invention are implemented as a program cr 
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suite of programs. The program or programs are recorded 
stored on or in any suitable medium, including a 
storage such as a magnetic disk, hard disk or solid s 
memory card, or as a signal modulated onto a carrier 
transmission on any suitable data network, such as 
Internet . 



or 



removable 



tate 
for 
the 



on 



comput ing 



In use, the authoring method is suitably performed, 
a computing platform, like a general purpose 
platform such as a personal computer or a client- 
computing network. Alternatively, the method 
implemented, wholly or at least in part, by dedicated 
authoring hardware. 



seiver 



may 



As shown in Figure 1, the authoring method of 
preferred embodiment of the present invention 
three main stages, namely: creating a high- 
abstraction (or storyboard) representing 
sections of a desired audiovisual product in step 
automatically evaluating the high-level abstraction 
create a fully expanded intermediate structure and a 
of AV assets in step 102; and creating an output 
structure compliant with a DVD -video specification 
the expanded intermediate structure and AV assets in 
103. Preferably, the output data structure can 
recorded onto a recording medium, such as, for example 
digital linear tape that can be used, to create a 
video product using glass master created using the 
of tiie digital linear tape. 
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The method outlined in Figure 1 will now be explained 
in more detail . 
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functional 



Firstly, looking at the step 101 of Figure 1, 
high-l_evel„_abstraction is. 

of components that implicitly represent 
elements of a desired DVD-video product or content, 
set of transitions that represent movements; that 
navigation, between the components that will occur during 
playback. 



and 



sir pie 
content. 

audiovisual 
contjent 
be 

indidate 
another 



F igure 2 is a schema t ic di agram showing a 
abstraction of a desired audiovisual product or 
in the example of Figure 2 there are three components 
linked by two transitions 202. The components 
represent functional elements of the desired 
product, where one or more portions of AV 
(combinations of video clips, audio clips, etc) are tc 
reproduced during playback. The transitions 2 02 
legitimate ways of moving from one component to 
during playback. in the example of Figure 2, 
transitions 202 are all explicitly defined 
each transition 202 is associated with an event 203, 
indicates the circumstances giving rise to 
transition. An event 203 is a triggering action such 
the receipt of a user command, or the expiry of a 
that influences movement through the sections of 
content during playback. Referring to Figure 2, start 
from a particular component A, and given all 
actions, exactly one event 203 will be satisfied, 
a transition 2 02 from the current component A to a 
component B or C. 



Suitably 



which 
that 



timer 



AV 
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possible 
allowing 
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The preferred embodiments provide three different 
types of component • These are an information component 
choice component and a meta -component. 
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An information component represents what will in 
course become a single AV asset in the desired audiovisual 
product. Suitably, an information component sinply 
comprises a reference to a raw content object 
collection of raw content objects (i-e* raw video 
audio clips, image stills or other digital content) tJhat 
will be used to create an AV asset in the audiovis|ual 
product. For example, an information component refers 
a welcome sequence that is displayed when the DVD-vikeo 
product is played in a DVD- video player. The same welcpme 
sequence is to be played each time playback begins. It 
desired to display the welcome sequence, and then proceed 
to the next component. An information coirponent . (which 
15 can also be termed a simple component) is used principal -ly 
to define presentation data in the desired UVD-vifleo 
product. 

A choice component represents what will become 
20 plurality of AV assets in the desired audiovisual product 
In the preferred embodiment, the choice compon4nt 
(alternately termed a ipulti-component) comprises 
reference to at least one raw content object M and one 
more parameters- Here, for example, it is desired 
25 present a welcome sequence in one of a plurality 

languages, dependent upon a language parameter . That djs 
both a speaker's picture (video stream) and voice track 
(audio stream) are changed according to the desizjed 
playback language. Conveniently, a choice component is 
30 used to represent a set of desired AV assets in the 
eventual audiovisual product or content, where a value of 
one or more parameters is used to distinguish between each 
member of the set. Hence, a choice component represents 
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c entente but „ al so r epre s ervt - s orrv^ sa.vi g-a-t-i -s t-ru 

(i.e. selecting amongst different available AV assets 
according to a language playback parameter) * 
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defiaed 
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A met a- component comprises a procedurally- 
structure representing a set of information 
and/or a set of choice components, and associa 
transitions. Conveniently g a meta- component may 
define subsidiary met a -components. A raeta-component 
used principally to define navigational structure in 
desired audiovisual product by representing 
components and transitions . 



:ed 
itstlf 
is 
.he 
other 



Figure 3 shows a choice component or information 
component 201 in more detail. The component: is reached 
following one of a set of - incoming transitions 2 
labelled Ti(l_n>, and is left by following one of a set 
outgoing transitions To (1-jn) . The set of incoming 
transitions 2 02 might comprise one or more than 
incoming transition. The set of outgoing transitions 
might comprise one or more than one outgoing transition 



The component 2 01 is defined with reference to zero 
more parameters 301, which are used only during 
authoring process. However, the component 201 may also 
defined with reference to zero or more runtime variab! 
302. Each variable 3 02 records state information that 
be read and modified within the scope of each compa 
during playback of the audiovisual product or content 
as in a standard DVD player. Conveniently, the 
201 is provided with a label 303 for ease of handl 
during the authoring process. 



or 

Uhe 
be 
es 
<tan 
tnent , 
such 
component 



by 
02, 
of 



ing 



[0084B61 



K-Nov-Oi 07:29 | 



4. NOV. 2003 1 9:1 1 



HARRISON GODDARO POO 



NO. 638 — 



P. 25/80" 



19 



The component 201 contains references to one or ulore 
items of content 304 . The items of content aire raw 
multi -media objects (still picture images, video clips 
5 audio clips, text data, etc.) recorded in one or nore 
source storage systems such as a file system, database, 
content management system, or asset management system, in 
any suitable format such as, for example, .gif, .tlf, 
tbrap, -txt, ■ rtf , -jpg, -T^pg, -<Jtf, -mov, .way, .rm, .qtx, 

10 amongst many others- It will be appreciated that these raw 
content objects are not necessarily at this stage in a 
format suitable for use in the DVD-video specif icani an, 
which demands that video, audio and sub-picture objects 
are provided in selected predetermined formats (i 

15 MPEG) » 



25 



Each component 201 uses the references as a key 



index which allows that item of content to be retrieved 



from the source storage systems . The references may 
2Q explicit (e.g. an explicit file path), or may 
determined implicitly, such as with reference to values 



the parameters 301 and/ or variables 302 (i.e. using ;he 
parameters 301 and/or variables 3 02 to construct an 
explicit file path) . 



Conveniently, the component 201 also preferably 
comprises a reference to a template 3 05. The template 305 
provides, for example, a definition of presentation, 
layout, and format of a desired section of AV content to 
30 be displayed on screen during playback. A template 305 
draws on one or more items of content 3 04 to populate t:he 
template. Typically, one template 305 is provided ::or 
each component 201, However, a single template 305 may be 
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shared between a number of components 201 or vice versa. ' 

A template. 305 is jrvKxyiH.<4a* _^ ,_.._„ . 

. -« ~*jr ouitaaie rorm, such as, 

for example. As an executable program, a plug-in or an 

active object. A template is conveniently created usirg a 

programming language such as C++, Visual Basic, Shockwave 

or Plash, or by using a script such as HTML or Python, 

amongst many others. Hence, it will be appreciated that a 

template allows a high degree of flexibility in the 

creation of AV assets for a DVD-video product or content 

Also, templates already created for other products (each 

as a website) may be reused directly i n the creation of 

another form of audiovisual product or content, in tjiis 

case a DVD-video product content. 



content 



AV 



The parameters 301, runtime variables 302, 
items 304 and template 305 together allow one or more 
assets to be produced for use in the desired 
product. Advantageously, creating a component 201 in 
parameterised form allows a number, which might be a 
number, large plurality of AV assets to be 
simply and easily by a single component. 



audiovisual 
tld-s 
laige 
represent ed 



To illustrate the power and advantages of creating 
components 201 and transitions 202 as described above, 
reference will now be made to Figure 4 which compares 
typical prior art method for authoring an audiovisual 
product or content against preferred embodiments of the 
present invention. In this example, it is desired 
develop an audiovisual product which allows the user ^:o 
play a simple quiz game. 



In Figure 4a, each AV asset 401 which it is desired 
present in the eventual audiovisual product must 
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created in advance and navigation between the assets 
defined using navigation links represented by arrows <02. 
Here, the game involves answering a first question and, if 
answered correctly, then answering a second question. The 
answer to each question is randomised, at runtime usin 3 a 
runtime variable such that one of answers A, B and c is 
correct, whilst the other two are incorrect. in this 
simple example of Figure 4a it can be seen that a larg 
number of assets need to be created, with an even greater 
number of navigational links. Hence, the process is 
relatively expensive and time consuming, and is prone t© 
errors . 

Figure 4b shows an abstraction, using components knd 
transitions as described herein, for an equivalent quiz 
game. it will be appreciated that the abstraction shown 
in Figure 4b remains identical even if the number of 
questions increases to ten, twenty, fifty or some other 
number of questions, whereas the representation in Figure 
4a becomes increasingly complex as each question is addejd. 



Figure 5 shows another example abstraction 
components and transitions. Figure 5 illustrates 
example abstraction for an audiovisual product or 
that will contain a catalogue of goods sold by a 
merchant. A welcome sequence is provided as 

information coimponent 201a. Choice components 201b 
used to provide a set of similar sections of AV 
such as summary pages of product information or pages 
detailed product information including photographs 
moving video for each product in the catalogue. Hare, 
catalogue contains, for example, of the order of 
thousand separate products, each of which will result in 
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separate AV ass&t in the desired DVD-video 
Meta-co^onents 201c provide . factions- such -as 
selection of products by category, name or by part 
These met a- components are procedurally defined. 



product 



code. 



Figure 6 shows a tabular representation 
abstraction shown in schematic form in Figure 5. 



for 



In use, the authoring method and apparatus 
presents a convenient user interface for 
components and transitions of the high-level abs 
Ideally, a graphical user interface is provided a 
the definition of components,, transitions and 
similar to the schematic diagram of Figure 5, 
conveniently, the user interface provides for 
graphical creation of components such as by drawing 
and entering details associated with those boxes, 
defining transitions by drawing arrows between the 
and associating events with those arrows. Alternatively, 
tabular textual interface is- provided similar to the 
of Figure 6 . 



suitably 
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table 



Referring again to Figure 1, the abstraction 
in step. 101 is itself a useful output. The 
abstraction may be stored for later use or may 
transferred to another party for further work. However, 
moat cases the authoring method is used to 
create a final audiovisual product or content, such as 
DVD- video product, from the abstraction. 
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created 
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Referring to Figure 1, the method optionally 
the step 104 of checking for compliance with a 
specification. It is desired to predict whether 
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resulting DVD -video product will conform to a dee d| red 
output specification, in this case the DVD-video 
specification* For Example, the DVD- video specif icat 
has a hierarchical structure with strict limits oi, 
niaxitLTum number of objects that may exist at each level 
and limits on the maximum quantity of data that can be 
stored on a DVD-video disc. 



lon 
a 



In one embodiment, the checking step 104 is performed 
using the created components 201 and transitions 202. 
discussed above, the components 201 contain references 
raw AV content objects 304 and templates 3 05, 
authoring parameters 301, 3 02, that allow AV assets to 
produced. The checking step 104 comprises predicting 
required number of objects at each level of 
hierarchical structure, by considering the number 
potential AV assets that will be produced given 
possible values of the authoring parameters (i 
authoring -only parameters 301 and runtime variables 3 
and providing an indication of whether the limits for 
maximum number of objects will be exceeded- Similar 
where a component defines a set of similar AV assets, 
it is useful to predict the physical size of those as 
and to check that the audiovisual product or content 
expected to fit within the available capacity of a 
disc. Advantageously, the conformance check of step 
is performed without a detailed realisation of every 
asset, whilst providing an operator with a 
accurate prediction of expected conformance, 
non-conformance is predicted, the operator may then 
steps, at this early stage, to remedy the situation* As 
result, it is possible to avoid unnecessary time 
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expense in the preparation of a full audiovisual 
which, is _ pan- conformant. 



product 



As shown in Figure 1, in step 102 the components 
and transitions 202 of the high level abstraction 200 
automatically evaluated and expanded to create A.V 
and an intermediate data structure of nodes and 
Figure 7 shows the step 102 of Figure 1 in more detail 



The components 201 and transitions 202 may- 
evaluated in any order. However, but it is convenient 
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first evaluate the components and then to evaluate the 
transitions. Ideally, any meta-components in 

abstraction are evaluated first, j Where a met a- component 
results in new components and transit ions , these are added 
to the abstraction until all meta-components have bssen 
evaluated, leaving only information components and 

i 

paratneterised choice components. ! 

i 
\ 

An expanded intermediate data structure is created to 
represent the abstract components ^01 and transitions 2 02 
in the new evaluated form. This expanded data structure 
comprises branching logic derived, from the events 
attached to the transitions 202 |(which will eventually 
become navigation data in the desiahed audiovisual product 
or content) and nodes associated yith AV assets derived 
from the components 201 (which will eventually beecme 
presentation data in the audiovisual product or content) 
However, it is not intended that the expanded data 
structure is yet in a suitable (form for creating 
audiovisual product in a restricted! format such as a Dvb 
video product, since at this stag^ there is no mapping 
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onto the hierarchical structure and other limitations 
the DVD-video specification. 



Figure 8 shows step 701 of Figure 7 in more detail, to 
explain the preferred method for evaluating the components 
201. as shown in Figure 8, each information component 201a 
and each choice component 201b is selected in turn in step 
801. Each component 201 is evaluated to provide one or 
more AV assets in step 802. In an information component, 
this evaluation comprises creating an AV asset from the 
referenced raw content objects 3 04, in a choice component, 
this evaluation step comprises evaluating a t etiolate 3 05 
and one or more raw content objects 304 according to :he 
authoring parameters 301/302 to provide a set of AV 
assets. Suitably, a node in the expanded data structure 
is created to represent each AV asset, at step 803. At 
step 804, entry logic 132 and/or exit logic 134 is created 
to represent a link to or from each node such that each 
asset is reached or left under appropriate runt:, 
conditions. 
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Figure 9 shows a preferred method for evaluating 
transitions in step 702 of Fig. 7. Bach transition 202 
selected in any suitable order in step 901. In step 
the conditions of the triggering event 203 associated 
a particular transition 202 are used to create 
and/or exit logic for each node of the expanded 
structure. In step 903, explicit links are 
between the nodes. 
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with 
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Figure 10 is a schematic illustration of a 
201 during evaluation to create a set of nodes 110 ea 
associated with an AV asset 120, together with entry logic 
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132 and exit logic 134, defining movement between one :iode 
110 and the next. Tb<=? »tt^.t-u- _i «***a_~ ^_*-«. -a - 

j o.i.xva csj^it xogxc 1^4 

reference runtime variables ?02 which are available during 
playback (e.g. timer events, player status, and playback 
states), and the receipt of user commands. Conveniently, 
the evaluation step consumes each of the authoring- only 
parameters 301 associated with the abstract components 
201, such that only the runtime variables 3 02 and runtime 
actions such as timer events and user commands remain. 

Referring again to Figure i, a conformance checking 
step 105 may, additionally or alternatively to ?he 
checking step 104, be applied following the evaluation 
step 102. Evaluation of the abstraction in step 102 to 
produce the expanded data structure 10o allows a more 
accurate prediction of expected compliance with a 
particular output specification. In particular, each node 
of the expanded data structure represents one AV asset, 
such that the total number of Av assets and object 
locations can be accurately predicted, and the set of AV 
assets has been created, allowing an accurate prediction 
of the capacity required to • hold these assets. 
Conveniently, information about conformance or ncn- 
conformance is fed back to an operator. Changes to the 
structure of the product can then be suggested and made in 
the abstraction to improve compliance . 
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Referring to Figure 1, in step 103 the expanded daba 
structure from step 103 is used to create an audiovisujal 
30 product according to a predetermined output format, 
this ease by creating specific structures according to 
desired DVD- video specif icat ion - 
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Figure 11 shows ^ example method for creation of 
DVD video structure. m ste p noi, the nodes llo ± n 
expanded data structure are placed in a ii st , such a| 
an order of the abstract components 201 from which 
nodes originated, and in order of the proximity of 
components to adjacent components in the abstraction, 
a result, jumps between DVD video structure locations 
during playback are minimised and localised to improve 
playback speed and cohesion. 
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Each node is used to create 



DVD video structure 



15 



p. 33/e 



the 
the 
in 
those 
tJpose 

AS 



the 



are 

is 



20 



25 



30 



location at step H02. Optionally, at step 1103 if 
number of created DVD video structure locations excelds 
the specified limit set by the DVD-video specification 
then creation is stopped at 1104 and an error reported. 
Assuming the number of structures is within the specified 
limit then DVD video compatible data structures 
created at step 1105. Finally, a DVD video disc image 
created at step noe. Conveniently, commercially 

available tools are used to perform step 110S and need not 
be described in detail here. 

Step 1102 is illustrated in more detail in Figure 12. 
in this example variable t represents a number of a video 
title set VTS (ie. from 1-99) whilst variable E> represents 
a program chain PGC (ie. from 1-999) within each video 
title set. As shown in Figure 12, the nodes lio of the 
expanded data structure 100 are used to define locations 
in the video title sets and program chains. As the 
available program chains within each video title set are 
consumed, then the locations move to the next video title 
set. Here, many alternate methods are available in ord<*r 
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to optimise allocation of physical locations to the 



nides 



of fch£>_ g^^m a -n ij j_ 



placing 



for 
ing 
the 



Step 1105 of figure 11 is illustrated in more dejail 
in Figure 13. Figure 13 shows a preferred method 
creating DVD-video compatible data structures by 
the AV assets 12 0 associated with each node 110 in 
structure location assigned for that node and 
links between the nodes with explicit references 
destination locations- At step 1307 this results in 
explicit DVD compatible data structure which may then 
used to create a DVD disc image. Finally, the DVD 
image is used to record a DVD disc as a new 
product . 
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associated 
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Referring to. figure 14 there is shown schematically 
file structure 14 00 of a DVD- video file system. It can 
appreciated that a root node 1402 has a DVD-Video 
1404- The DVD-Video zone 1404 has a folder or 
named VIDHO_TS 1405 comprising information in the form 
video manager information 1408. The video 
information 1408 comprises data representing or 
with a video manager (VMG) or from which such a VMG can 
derived. The video manager information 1408 

associated video manager menu information 1410 
typically , contains the initial menu presented to a u^er 
upon inserting a DVi> into a DVD player. Also illustrated 
is the conventional video manager information (VMGI) back 
up 1412. The DVD-Video zone 1404 comprises data 1414 
representing video title sets (VTS1 to VTS9S) that contain 
control data, menu data, title VOBs (Video Objects 
comprising MPEG encoded video data, audio data, sub 
picture data and navigation information) and backup 
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information. it can be appreciated that a number of v 
title sets VTSl to VTS99 coti^rising such data 
illustrated. The data 1414 representing each video t: 
set of such video title sets VTS1 to VTS99 are 
by data arranged in groups of files. It will 
appreciated that two groups of data 1414a and 14 
representing two video title sets VTSl and VTSS9, 
illustrated. 



deo 
are 
tie 

represented 
be 
nUb, 
are 



The groups of data 1414a and 1414b representing 
video title sets VTSl to VTS99 comprise files 1416 
142 6 containing, or representing, video title 
information (VTSZ) , having control data, files 1418 
1428 representing, or containing, video object sets 
menu, if appropriate, of corresponding video title 
VTSl to VTS99, files representing 1420 to 1422 and 1430 
1432, or containing data for, a number of title vi 
objects (Title VOBs) , which contain the video, audio, 
picture data and navigation data, and files 1424 and 
containing data representing video title set back 
information (VTSl Backup) . The file system 
illustrated in figure 14 is used by the presentat 
engine and the navigation manager to render video 
audio in accordance with signals received from a 
control when playing a Dvd. 



remote 



Referring to figure 15, there is shown schematically 
process 1500 for merging DVD-Video data according to 
first embodiment. it can be appreciated that a first 
of Dvd -video data 1502 comprises a video manager 1504 
associated first and second video title sets 1506 
1508. It will be appreciated that the first set 1502 
DVD-Video data has been shown as comprising two VTSs 
However, any other number, up to a maximum of 99 VTSs with 



[0084861 



■P. 35/80- 



the 
and 
set 
and 
Eor 
spts 
to 
ieo 
s*ib- 
1434 



-up 



1400 



ion 



and 



a 

a 

det 
end 
4nd 
of 



34 -Nov- 03 07:29 ] I 



4. NOV. 2003 19:14 



HARRISON GODDARO FOO' 



NO. 638- 



10 



15 



20 



25 



30 



current technology, could equally 
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incorporate a 

comprising, for illustrative purposes only. 
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well be used by 
. — - sxasv-isf irllwcrSEea'; it is cfesifed| to 
second get 1510 of video title sejts, 

two vijdeo 



30 



title sets 1512 and 1514 authored by a different authoring 
tool or a different author using the same authoring taol 
to the one used to produce the first set of DVD-viieo 
image data. 1502. It will be appreciated that any ot.aer 
number of VTSs could be merged into the first set 1 502 
according to requirements, up to a maximum of 99 according 
to the limits of current technology. it will 
appreciated that the plurality of components described 
above comprises a component representing or associated 
with the first set 1502 DVD-video data. Furthermore, 
preferred embodiments, the first 1502 set of DVD-viieo 
data is an embodiment of a raw content object described 
above, while the second set 1510 of DVD-video data 
preferably native to, that is, produced by, the t<jol 
performing the incorporation. 



Referring to figure 16, there is shown a flowchart 
16 00 for incorporating the second set 1510 of video titjle 
sets 1512 and 1514 into the DVD-video data 1502 accoa 
to an embodiment. At step IS 02, a determination is 
as to whether or not the second set 1510 of DVD-Video 
or the first set 1502 of DVD-Video image data has 
subjected to some form of content protection such as, 
example, the protection provided by a Content Scramblic 
System (CSS) . if the determination at step 1602 is that 
content protection (CSS) is effective, processing 
terminates with an optional message being output at stsp 
1604 indicating that the two sets of DVD-Video data 15 52 
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and 1510 cannot be merged due to content protection 
effective. 



bsing 



However, if the determination at step 1602 is that 
content protection is not effective, or has not been 
applied to either of the DVD-Video data sets 1502 and 
1510, a check ie made at step 1606 to determine if the 
video contained within the video title sets 1506, 1508, 
1S12 and 1514 is con^atible, that is, a cheek is performed 
to ensure that they all conform to one of the *TSC or PAL 
standards. If the determination at step 1606 shows that 
the video contained within, or represented by, the vijieo 
title sets 1506, 1508, 1512 and 1514 are incompatible J a 
message is output at step 1608 to that effect £nd 
processing terminates. 
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However, if the video contained within, or represented 
by, the video title sets 1506, 1508, 1512 and 1514 are 
compatible, processing proceeds to step 1609a, where it is 
determined if the total number of VTSs in the resulting 
merged DVD-video data would exceed a predetermined limit, 
which is 99 according to current technology, but which 
could equally well be some other limit. If it is 
determined that the total number of VTss would exceed the 
predetermined limit, a message to that effect is output at 
step 1609b. If it is determined that the total number bf 
VTSs would not exceed the predetermined limit, processing 
proceeds to step 1610 where the use of the general 
parameters registers (GPKMs) of the first 1506 and second 
208 video title sets of the first set 1502 of DVD-Vid£o 
data is determined. 

30 At step 1612, the GFRM registers not used by the firsst 

1506 and second 1508 video title sets are deemed to 



10084B61 



OA- Nov- 03 07:29 I 



4. NOV. 2003 1 9:15 



HARRISON GODDARD FOO 



"NO. 638" 



10 



15 



20 



32 



available for use by the first 1512 and second is'14 v: 

title sets of the __wc*»j n ^ 

— w —j-w vjx uvu-viaeo data. 
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The first 1512 and second 1514 video title sets of 
second set 1510 of DVD-Video image data are 
into or integrated into the first set 1502 of DVo-Vi 
image data at step 1614. The video manager 1504 
amended, at step 1616, to include references to the 
incorporated first 1512 and second 1514 video title 
to allow those video title sets to be accessed in 
appropriate manner from a menu, if provided, associa 
with the video manager 1504. It will be appreciated 
such references represent embodiments of the plurality 
transitions described above, which would map 
corresponding links during expansion. Steps 1614 and 
might be realised, for example, by copying fi 
representing, or associated with, the first 1512 
second 1514 VTSs into an output area used by an 
tool for authoring operations, and by adding to the 
1504 of the first set of DVD-Video data 1502 (contained 
VTDEO_TS . Ifro and VlDEO_TS.BUF> attributes of, 
associated with, the new VTSs 1512 and 1514. 
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It will be appreciated by those skilled in the 
that step 1614 comprises identifying the appropriate e: 
points and exit points for the first 1512 and second 
video title sets of the second set 1510 of DVD-video 
data. Still further, the incorporation performed at 
1614 comprises the step of modifying the exit points 
the first 1512 and second 1514 video title sets of 
second set 1510 of DVD-video image data so that control 
returned to the video manager 1504 as appropriate, 
will be appreciated by those skilled in the art that 
entry and exit points are embodiments of the transitions 
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described above and that they will be mapped to link* of 
the expanded intermediate data structure described above. 

Referring to figure 17 r there is shown schematically 
the construction 1700 of DVD-Video data from a first 
1702 of DVD-Video data produced using a respect 
authoring tool and a second set 1704 of DVD-Video data 
produced using a different authoring tool or using a copy 
of the same authoring tool used by a different author. It 
can be appreciated that the first set 1702 of DVD-Video 
data comprises first 1706 and second 1708 video title 
sets. Again, it will be appreciated that two V*rss have 
been shown for illustrative purposes only. Any number of 
VTSs could be processed in practice, subject to limits 
imposed by technical standards that might prevail f:-om 
time to time* The second set 1704 of DVD-Video dita 
comprises a video manager 1710 and respective first l'?12 
and second 1714 video title sets. Once again, two WSs 
have been used for illustrative purposes only. In the 
embodiment shown, the second set 1704 of DVD-Video data 



incorporated into the first set 1702 of DVD-video image 



data. Again, in preferred embodiments, it will 
appreciated that the first 1702 set of DVD-video data 



an embodiment or realisation of a raw content object 
described above, which can be represented by an associat ed 
component of the plurality of components, while the second 
set of video data is native to, that is, produced by the 
tool used to perform the incorporation, 



Figure 18 shows a flowchart 1800 for giving effect 
the combination or incorporation illustrated by 
30 embodiment shown in figure 17. A determination is made 
step 18 02 as to whether or not content protection 
effective in respect of either of the first set 1702 
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second set 17 04 of DVD-video data. if it im astermined 

that such content Drot i^rLtH ow. _ ^^^^.^ ^ . 

passes to step 1804 where a message indicating that |the 
DVD-Video data sets 1702 and 1704 cannot be merged or 
combined due to content protection being effective. 

If the determination at Btep 1802 is that: content 
protection is not effective, processing proceeds to step 
1806 where it is determined whether or not the video 
represented by, or contained within, the video title s^ts 
1706, 1708, 1712 and 1714 are compatible, that is, whether 
or not they are all NTSC video or all pal video, Eor 
example. If the determination at step 1806 is that the 
video represented by, or contained within, the video title 
sets 1706 to 1714 are incompatible, a message is output [to 
that effect at step 1808 together with an indication tliat 
the merging or combining process cannot be completed. 

If the determination at step 18 OS is that the video 
standards are compatible, processing proceeds to step 
1809a, where it is determined if the total number of WSs 
in the resulting merged DVD- video data would exceed a 
predetermined limit, which is 99 according to standards 
applicable to current technology, but which could equal ly 
well be some other limit. if it is determined that the 
total number of VTSs would exceed the predetermined limit, 
a message to that effect is output at step 1809b. If it 
is determined that the total number of VTSs would not 
exceed the predetermined limit, processing proceeds to 
step 1810 where the use of the GPRM registers of the first 
set 1702 of DVD-video data is determined. The registers 
not used by the first set 1702 of DVD-Video data ace 
identified at step 1812 as being available for use by t 
second set 1704 of DVD-Video data. The entry points 
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the first set 1702 of DVD-Video data are ascertained, 
is, the entry points for the first 1706 and second 
video title sets are determined at step 1^14. 
Furthermore, at step 1816 , the tot points for the 
1706 and second 1708 video title sets of the first 
1702 of DVD-Video image are identified. 



that 
3708 



first 



set 



The first set 1702 of DVD-video data is copied into 
or combined with, the second set 1704 of DVD-Video data 
step 1818. All exit points in the' VTSs of the first 
1704 of DVD-Video data are replaced with navigation 
that returns control to the video manager 1710 of 
second set 1704 of DVD-video data at step 1820. 



at 
set 
data 
:he 



At step 1822, the navigation data associated with t£he 
video manager 1710 for accessing the first 17 OS and second 
1706 video title set© of the first set 1702 of DVD-viieo 
image data are included in the video manager 1710 or, md>re 
specifically, in the VMGT of the video manager I7IO 
(contained in VTDE0_TS . IFO) * 



to 
3or 
ch 



It will be appreciated by one skilled in the art tliat 
modifying the VMGI comprises establishing approprd 
start sector addresses to allow a navigation manager 
identify the start sector addresses or entry points 
the newly added video title sequences- In practice su 
modifications entail doing a search- and- rep lace operation 
The instructions that cause control to jump from one 
to another are relative, if the jump is within a 
Vts, and absolute if the jump is outside a current 
Thus r any j umps to outside of a current VTS must 
reassigned to fit in with the new combined structure 
Again, it will be appreciated that the entry and exi 
points, that is, navigation data, represent embodiments of 



place 



current 
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transitions. In the above embodiments, the incorporation 
is performed preferably using the authoring tool used to 
s produce the second set 1510 or 1704 of DVD-Video data. 

The DVD authoring method and apparatus described above 
have a number a£ advantages. Creating components ttxat 
represent parameterized sections of audio visual contsnt 
allow many individual AV assets to be illicitly defined 
and then automatically created- Repetitive manual ta;sks 
are avoided, which were previously time consuming, 
expensive and error-prone. The authoring method and 
apparatus significantly enhance the range of features 
available in existing categories of audiovisual products 
bx content such as movie presentations. They also aljow 
new categorise of audiovisual products or content to be 
produced. These new categories include both entertainment 
products or content such as quiz -based games and puzzl 
based games, as well as information products such 
catalogues , directories, reference guides, dictionaries 
and encyclopaedias- In each case, the authoring method 
and apparatus described herein allow full use of the vidso 
and audio capabilities of DVD specifications such as 
DVD- video, A user may achieve playback using a standard 
DVD player with ordinary controls such as a remote control 
device. a Dvd- video product having highly complex 
navigational content is readily created in a manner whic;h 
is simple, efficient, cost effective and reliable. 
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3 0 Although a few preferred embodiments have been shavu. 

and described, it will be appreciated by those skilled in 
the art that various changes and modifications might te 
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made without departing from tire 
defined in the appended claims . 

The audiovisual content comprises at least any one 
data representing audiovisual content, DVB video 
image data or other data compliant with the 
specification or a medium storing such data 



of 

dlieo 



xo 



Although the above embodiments have been described 
with reference to the product or content being playable 
a standard DVD player" , it will he appreciated that ot£i 
players can equally well he accommodated such as 



example r software players, set -top iboxaa or other means 



I 



hy 
er 

::or 
of 



processing or otherwise rendering* audiovisual products 
using- hardware or software or a combination of hardware 
and software- " 



15 



The reader's attention is directed to all papers e^nd 

documents which are filed concurrent} ly with or previous 

i 

2o this specification in connection witqh this application alnd 
which are open to public inspection with this 
specification, and the contents of all such papers and 
documents are incorporated herein hyj reference. 



All of 'the features disclosed in this specif icati 



25 



(including any accompanying claims, abstract and drawingjs} 
and/or all of the steps of any net hod or process 
disclosed may he combined in an^ 

combinations where at least some such features and/ 

steps are mutually exclusive. 
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Each feature disclosed in 
( including any accompanying claims , 
may he replaced by alternative featur 
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equivalent or similar purpose , 
o tJierwi s ft - Thus , unle sb expressly 
feature disclosed is one example 6i 
of equivalent or similar features 



uiiD-eee expressly stat 

stated otherwise , 
dlLy of a generic 



The invention is not restricted 
foregoing embodiments. The invent; 
one, or any novel combination, of 
in this specification (including 
abstract and drawings) , or to any 
combinat ion, of the s tep s of any 
disclosed. 



any 
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Claijns 



l. An authoring method for use ±A ' creating 
product or content, comprising the| steps of: 



an audiovisual 



defining a plurality ! of components (icons 
representing video data to jbe 'merged) , the 
intplicitly representing functional; sections of 
content (first and second video data) with respect to 
or more raw content objects | (VTSe from which 
audiovisual content is derivable]); and a plurality 
transition© that represent movements between the 
of components {lixiks that Allow access to VTSs from VMS 
whichever of the first and second video data is 
merged into the other) ; ' 



components 
audiovisual 

DM 

the 
of 

plurality 
to 
belLng- 



1 ! 



processing the plurality j of components and the 
plurality of transitions to provide at least an 
intermediate data structure of node6 and links, where each 
node is associated with on© or mpre of the raw content 
objects and the links represent mojvement from one node to 
another; and 



ex-eating an audiovisual product or content in 
predetermined output format, using j the raw content objedte 
and the intermediate data structure! of the nodes and tjhe 
25 links . | ( 

2. An authoring method as "claimed in claim 1, in which 
step of processing comprises the; step of producing 
explicitly realised set of AV j Assets and respective 
nodes and links within the intermediate data structure 



P. 44/80_ 



the 



an 



\oomsm 



DA-Nov-03 07:29 



4. NOV. 2003 1 9:1 6 



HARRISON GODOARD FOO 



NO. 638 



10 



15 



20 



25 



30 



40 



i 

m response to assessing the type of the one or 

i 

raw content objects.. __! . 



more 



3 . An authoring method as claimed , in either of claims! 1 
and 2 in which at least one nod4 associated with one or 
more raw content objects comprises a reference to the 
one or more raw content objects.! ! 

4* An authoring method for use in 'cheating an audiovisual 

! s 

product , comprising the steps of: defining a plurality 
of components, the component^ implicitly representing 
functional sections of audiovisual content with respect 



to one or more raw content objects, and a plurality 
transitions that represent movements between 
plurality of components ; 



of 
the 



expanding the plurality of components and the plurality 
of transitions to provide a set | of explicitly 
AV assets and an expanded intermediate data 
of nodes and links, whare each Tiode is associated 
an AV a^set of the set and the liinks represent 
from one node to another and wh^xe at least one of t 
nodes being associated witihf reference to 

predetermined raw content object i Gii»ported VTSs) ; and 

i 

j 

creating an audiovisual produjct or content in a 
predetermined output format, using the AV assets, t!ie 
expanded intermediate data structure of the nodes and 
the links, and the predetermined iraw content object. 



realised 
structure 
wi th 
movement 

le 
a 



5. An authoring method for use in djreating an audiovisual 
product or content, comprising the! steps of; defining 
plurality of components, the jcomponenta implicit 
representing functional sections 61 audiovisual 



content 



with respect to one or more raw qontent objects, and 



[0084861 



P. 45/80 



y 



34-;Nov-03 07:29 [ 



4. NOV. 2003 1 9:1 7 



HARRISON GODDARD FOO 



"NO. 638" 



P. 46/80' 



41 



plurality of transitions that represent movements between 
the plurality of components; expanding the plurality of 
components and the plurality of transitions to provider a. 
set of explicitly realised AV assets and an expanded 
5 intermediate data structure of nodes and links , where each 
node is associated with an AV assjpt of the set n n^ t:he 
linJcs represent movement from one node to another; end 
creating a first portion of audiovisual product in a 
predetermined output format, using the AV assets and the 
10 expanded intermediate date structure of the nodes and the 
links, and creating a second portion of the audiovisual 
product using a predetermined one of the raw content 

objects (imported VTS) An authoring method for use in 

i 

creating an audiovisual product or content, comprising the 
IS steps of: 

defining a plurality of component s, the components 
implicitly representing functional sections of audiovisual 
content with respect to one or more raw content objects, 
and a plurality of transitions thart represent movements 
20 between the plurality of components / 

expanding the plurality of \ components and t ie 
plurality of transitions to provide a set of explicitly 
realised AV assets and an expanded intermediate da 
25 structure of nodes and liiiks r Where each node 

associated with an AV asset of the set and the links 
represent movement from one node to another? and 

creating an audiovisual product or content in 
3 0 predetermined output format, using the AV assets and the 
expanded intermediate data structure: of the nodes and the 
links, wherein the audiovisual product comprises datfa 
representing merged first and second .video data. 



a 

is 
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7. 



His method o£ « 

— — JC — - ~- — — --.S3 — -«.». # nu^4> w^M 

defining step comprises defining it least one information 

i 

component that comprises a reference to a raw content 
s obj ect . 



8. The method of claim 7, wherein the 

denotes a file path to a location where the raw 
object is stored. 



reference 
consent 



9. The method of any preceding claim, wherein the 

defining step comprises defining at least one. choice 
component comprising a reference; to at least one raw 
content object, and at least one authoring parameter. 



10- The method of claim 9', wherein the at 

one authoring parameter is adapt*}} to control a 
or modification of the at least and raw content object 



least 



select ion 



at 



11- The method of claim 9 ! or 10, wherein the 

least one authoring parameter comprises a runtime variable 
available during playback of the audiovisual product. 



the 



12 ■ method of claim 9,j 10 or 11, wherein 

at least one authoring parameter comprises an authoring - 
only parameter that will not be available during playback 
of the audiovisual product. 



13 - The method of any of claims 9 to 12,. 

30 the choice component comprises j a reference to 
presentation template and a reference to at least 
suhstitutable raw content object : to be placed in 

I 



whersin 



one 



ri 
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to the at , least one authoring 



14. The method of any preceding claim, wherein the 

defining step comprises defining at least one met a- 

component representing a set • of components sind 

i 

transitions . \ 

: 
i 

The method of claim 14 r wherein the at least cue 



15. 

met a -component is a procedurally defined representation 
the set of components and transitions . 



of 



ch 



16* The method of any preceding claim, wherein ea 

transition represents a permissible movement from cjne 
component to another coinponent. 

i 

17. The method of any preceding claim, wherein each 

transition is associated with a triggering event. 

18* The method of claim 17, wherein the triggering 

event is an event occurring during playback of the 
audiovisual product. 



19. The method of claim 18 f therein the triggering 
25 event is receiving a user command/ or expiry of a timer. 

20. The method of any preceding claim, further 
comprising the step of checking expected conformance of 
the audiovisual product with the ' predetermined output 

3 0 format, using the plurality of ; components and tpe 
plurality of transitions. 
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The method of claim 20, wherein the 



predetermined 



_ J J- * .^4- , 



31. 

— ' f 

limitations on a number of ob j ectg | that may exist in 
data structure at each level of the hierarchy, and 
checking step comprises predicting ; an expected number 
objects at a level and comparing tijje expected number w: 
the limitations of the hierarchical data structure. 



P, 49/8-0 



the 
the 
of 
th 



22. The method of claim 20 or 22, wherein the checking 
step comprises predicting an expected total size of the 
audiovisual product, and comparing the expected total size 
against a storage capacity of a i predetermined sfcoxsjge 
medium. 

23 . The method of any preceding claim, wherein the 
expanding step comprises, for each component, building one 
or more of the set of explicitly realised AV assets by 

i 1 

reading and manipulating the one ■■ or more raw content 



objects, 



24. 



The method of any preceding claim, wherein: 



the defining step comprises defining at least 
choice component comprising a reference to a plurality 



25 raw content objects and at least onfe authoring parameter ? 



and 



the building step comprises i 

'i 

!■ 

30 selecting one or more raw content objects from amongst 

the plurality of raw content objects using the at least 
one authoring parameter/ and 
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combining the selected raw content objects to form 
of the AV assets, i 



one 



25. 



Hie method of claim 24 , comprising repeating 
selecting and combining steps to, J automatically builc: 
plurality of the explicitly realised AV assets from 
one of the components. , 



the 



the 



26. The method of any preceding claim, wherein 

expanding step comprises: 



^he 



creating from each one of the plurality of 
one or more explicitly realised AV; assets to provide 
set of AV assets? 



components 



:he 



creating the expanded intermediate data 
wherein each node represents one AVi asset of the set; 

creating a set of links between ■ the nodes* 



structure 



ar d 



is associated between first and second 
and creating the sett of links comprises 

linlis 



27. The method of any preceding claim, wherein e^ch 

transition 
components, 

evaluating each transition to create one or more 
each of the links being between a node created from tjhe 
fi^at component and a node created from the seecjnd 
component - 



2fl* The method of any preceding claim, wherein qhe 

expanding step comprises evaluating at least one of the 
transitions to create exit logic associated with at least 
one first node, evaluating one of th,'e components to create 

entry logic associated with at least? one second node, and 

'f 

) 

i! 
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providing a link between the first and second nodes 



.ft.nctixe&isa. :. -fiiiR *»rt.t-_>rur J.«!M!«J..r«. „bm9<JI_..'I=.1s: 



■a vrjg -t. 



29. The method of claim 2S, wherein at least one of 

5 the transitions is associated with ^ triggering event, <md 
the expanding step comprises evaluating the triggering 
event to determine the exit logic Associated with the at 
least first one node- 1 

!l 

i 

ID 30, The method of any preceding claim, further 

comprising the step of checking expected conformance of 
the audiovisual product with thei predetermined output 
format, using the AV assets and thd expanded intermediate 
data structure of nodes and links. 

|! 

v 

31. The method of claim 3D, wherein the predetermined 

output format is a hierarchical data structure having 
limitations on a number of objects ' that may exist in the 
data structure at each level of tihe hierarchy, and the 



P. 51/80~ 

• 



;an expected number 



of 



checking step comprises predicting 

objects at a level and comparing thje expected number wi|th 

the limitations of the hierarchical ijiata structure - 

i 

32. The method of claim 31, wherein the checking stfep 

comprises predicting an expected.- total size of tfie 
audiovisual product, and comparing the expected total ei^e 
against 
medium . 



a storage capacity of a ^predetermined storage 



33 . The method of any preceding : claim, wherein the 

assets have a data format specified according to tjie 
predetermined output format. 
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:i 



AV 
the 



34* The method of any preceding claim, wherein the 

assets each have a data format according to 
predetermined output format, whilst the raw content 
objects are not limited to a J data format of the 
predetermined output format. 



! 



35. 



The method of any preceding claim, wherein l:he 



predetermined output format is a DVip-video specification 



AV 



ii 

35. The method of any preceding-, claim, wherein the 

assets each comprise a video object, aero or more auctio 
objects, and zero or more sub-picture objects. 



P. 52/80" 



37 



The method of any preceding! claim, wherein the 



AV 
to 



assets each comprise at least one i'video object, zero 
eight audio objects, and zero to ithirty-two sub-picti;re 
objects, according to the DVD-video j specification. 

ii 

|l 

38. The method of any preceding claim, wherein the 
creating step comprises creating objects in a hierarchical 
data structure defined by the predetermined output format 
with objects at levels of the data structure, according to 
the intermediate data structure of |j nodes and links, aid 
where the objects in the hierarchical data structure 
include objects derived from the ejxplicitly realised Av 
assets. 

39. The method of any preceding claim, wherein the 
predetermined output format is a DTp-video specification 
and the creating step comprises' creating DVD- video 
structure locations from the nodes of the expanded 
intermediate data structure", placing the explicitly 

realised AV assets at the created structure locations, and 

'I 
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substituting the links of the 
structure with explicit __ref erenc! 
structure locations. 



expahded 



40. 



An authoring method for ug}e in creating a D^D- 



ta 



int ermedi at e de 

fes _ to the EVE-victeo^ 



video product, comprising the steps 



creating a plurality of cojjnponents representing 

parameterized sections of audiovisual content , and 

plurality of transitions repre seizing movements between 
components ; 



components and t|tie 
a set of AV assets alrid 



expanding the plurality of 
plurality of transitions to provide 
an expanded data structure of nodes : | and links / where eabh 

node is associated with an AV assejt of the set and tpe 

•i 

links represent movement from one nolle to another; and 



AV 



structure from the 
wherein the EVD-vidko 



creating a DVD-video format data: 
assets, using the nodes and links, 
format data structure comprises datjia representing mergfed 
first and second video data. 

41. The method of claim 39 or 4)0, comprising creatikg 
at least one information component Comprising a reference 
to an item of AV content . 

42. The method of claim 40 , comprising creating £t 
least one choice component comprising a reference to &t 
least one item of AV content, and at least one parameter 
for modifying the item of AV content 
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43 



The method of claim 42; 
component comprises a reference to a presentation template 
and a reference to at least one litem of eubstitutail 
content to be placed in the template according to the 
5 least one parameter. 



I 



where in the cho£ ce 

e 
e 
at 



44. The method of claim 42 or ^3, wherein the 

component comprises at least <^ne runtime varxaM 
available during playback of an audiovisual product in 
DVD player, and at least one authoring parameter 



choi ce 



rot 



available during playback. 



45. The method of any of claims) 40 to 44, comprising 



creating at least one meta-component 
components and transitions. 



46. 



40 to 45 , wherein each 



The method of any of claims 
transition represents a permissibly movement front 
component to another component t ^ach transition 
associated with a triggering event* 



representing a set 



of 



being 



47. The method of claim 46, wherein a triggering evefrt 

includes receiving a user command, ojr expiry of a timer . 



25 48. 



The method of any of claims !40 to 4 7 , wherein t 



expanding step comprises: 



creating from each one of the plurality of components 



one or more AV assets to provide the; 



creating the expanded data struc 
represents one AV asset of the set; .juid 



set of AV assets ; 



pure wherein each node 
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creating a set of links between' 

i 



49. The method of claim 42 cjr any claim dependent 

thereon, wherein the expanding stejp comprises evaluating 
each choice component to create a plurality of AV assets 
according to each value of the at least one parameter . 



50. The method of claim 49, x^erein evaluating each 

entry logic associated 



the nodes. 



choice component comprises creating 

with at least one node and/or evaluating at least 
transition to create exit logic aebociated with at 
one riode^ and providing a link between a pair of 
according to the entry logic and th^ exit logic. 



one 
least 
nodes 



:.ng 



51. The method of any of claimife 4 0 to 50, compris 

the step of checking expected conformance with the DVD 
video format using the created components and transitions 



52. 



ii 



Hie method of any of claims 40 to 51, comprising 
the step of checking expected conformance with the DMD- 
video format using the set of AV assets and the expanded 
data structure of nodes and links. 



53 . 



An authoring method for !j use in 



an 



25 audiovisual 



product 



according |[ to 



specif i cation, * comprising the steps 



generating a set of AV assets 
object, zero or more audio objects 
picture objects, and an expanded 
and links, where each node is associ,: 
of the set and the links represent! 
from one node to another; and 



dkch 



die 

I 



creating 

DVD-video 



of: 



comprising a 
and zero or more 

a structure of 
ated with one AV 
navigat i onal 



vie eo 
sub- 
nodes 
asset 



movement 
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creating a DVD-video format 
set of AV assets, using the nodes 



data structure from 
^|nd links; 



the method characterised by the steps of: 

i 

creating a plurality of components and a plurality 



NO. 638 



implicitly defines 



transitions,, where a component 

plurality of AV assets by referring to a presentat 
template and to items of raw conteat subetitutable in 
presentation template, and the plurality of 



of 
a 

ton 
the 



represent navigational movements be 



t 



expanding the plurality of 
15 plurality of transitions to generate 
and the expanded data structure 
wherein the set of AV assets 
structure of nodes and links 
merged first and second video. 

20 



stnd 



comprr ise 



of claims 1 to 53 
ciated with first 



30 



54. a method as claimed in any 

merging first and second data assc 
Second DVD-Video zone directories respectively,- the 
comprising the steps of: identifying the registers used 
at least one of the first and secorili data; allocating 
of the registers to at least one Q ;; the first and seco 
data according to said identifying and creating 
associated with video manager information (VMGI) 
DVD-video disc image data to accomodate at least one 
the first and second DVD-Video zones 



transitions 
ween components; and 



components and the 
the set of AV assets 
of nodes and links 
the expanded d^ta 
data representing 



method 



by 



use 



of tie 



3f 
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55. a method as claimed in cjlaim 54 

st< 31> of ._ppj._lafc.ing. the fiesr.. 
DVD-Video data. 



NO. 638 



comprising 



— — — — — — avm jJ-^kJ^LLi^tS 



57/80 
« 



the 



Sff. A method a© claimed in anyji of claims 54 to 55, 

which at least one of the first aijd second data compri 
at least one of a Group of PictuLs, a video object 



video Object Set, a Video object fault . a Cell, Program, 
Part_of_Title, Program Chain, T^tla, Navigation Pajck, 
Video Pack, Audio Pack ox DVD-Videcj disc image data. 



and 



io 57. A method as claimed in any 

which the step of creating comprises 
menu data of video manager menu 
access at least one of the first 



of claims 54 to 5S 



the step of creating 



data (video_ts . vob) 
second data. 



58. A method as claimed in any of claims 54 to ki t 

15 further comprising the step of establishing a backup copy 
of the data associated with the vidL manager information. 



59. 



A method as claimed in claim 58 in which the step 



e data associated with 



of establishing a backup copy of tl 
the video manager information comprises the 
creating VMG1 backup information {v|deo_ts .hup) . 



step 



A method as claimed in any 



25 61. 



A method as claimed in axztf of claims 54 to 



in 



60. 

which the first and second data 

respective, different, authoring |ool s or by different 
authors using the same tool 



of claims 54 to SB 
w$re created using 



further comprising, prior to the stkp of identifying, the 



step of determining whether or not; 
first and second data has associated 



at least one of tjhe 
copy protection. 



ses 
a 



in 



to 



of 



60, 
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62 . A method as claimed in 

further comprising the step of e 
using a respective authoring tool 
of amy preceding claim using 
tool . 



thsLt 



of claim s 54 to 
freating the first 
^nd performing the 
respective* 



63 . A method as claimed in any 

merging first and second video djit 
comprising the steps of: 



assessing potential use 
10 resource by at least one of the 
data; 



of a pr edet ermina: al e 
feiret and second video 



allocating use of the 
at least one of the first and 
to the step of assessing ; 



predeterminabl 



second 



15 collating the first and 

create DVD-Video data; and 

creating data associated 
information (VMGI) of the DVD- video 
least one of the first and second v: 



64 • A data processing method a.a 

in which the predeterminable resource 
GPRM registers, titles and part tit 



65 • A data processing method 

described herein with reference to 
25 in any of figures 15 to 18. 

66. A data processing system 

implement a method as claimed in any 
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61 
data 



steps 



authoring 



of claims 1 to 53 tor 
a (VTSs) j the metiod 



e resource 
video data according 



second video data 



with video manager 
data to accommodate at 
deo data. 



claimed in claim 
is at least one 

es . 



substantially 
| and/ or as illustrated 



comprising means 
preceding claim. 
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54 



comprising 



67 , a computer program 

infractions for ii^ lamenting a 
claimed in any preceding claim. 



5 68. A product comprising a stlorage medium storing a 

computer program as claimed in claihi 67 



69* A storage medium storing 

authored according to the method of 



70. An optical disk having 

audiovisual product authored according 
any of claims 1 to 65. 



substifant 



71. An authoring method 

herein with reference to and/or as 
the accompanying drawings. 



an audiovisual product 
any of claims 1 to p5- 



NO. 638 



computer executable 
method _or ..avst^m. 



stored thereon 
to the method 



:ially as described 
illustrated in any of 
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ABSTRACT 



HATA PROCESSING SYSTEM 



components 



transitions 



ah 



An authoring method for 
product . The method has three main 
defines coinponents implicitly 
sections of audiovisual content 
represent movements between 
expands the components and 
explicitly realised AV assets and 
data structure of nodes and links, 
with one of the AV assets- and the 
from one node to another. The 
audiovisual product in a 
us ing the AV assets and the 
structure of the nodes and th^ 
audiovisual product comprises 
first and second video data. 



creating 



links 
tiiird 



pre de te mined 



expanded 



[Figure IS] 



NO. 638 



AMD METHOD 



an audiovis oal 
stages. The first stage 
rjppr e e en t i ng f unc t i ojial 
and transitions that 
The second stage 
to provide a set 
expanded intermediate 
Sach node is associated 
represent movement 
stage creates the 
output format, 
intermediate d^ta 
1 i nks , wherein tfche 
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Build assets and create expanded 
data structure 
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data. 
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